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Abstract. The T-graph of a multigraded Hilbert scheme records the zero and 
one-dimensional orbits of the T = (if*)" action on the Hilbert scheme induced 
from the T-action on A". It has vertices the T-fixed points, and edges the one- 
dimensional T-orbits. We give a combinatorial necessary condition for the existence 
of an edge between two vertices in this graph. For the Hilbert scheme of points in 
the plane, we give an explicit combinatorial description of the equations defining 
the scheme parameterizing all one-dimensional torus orbits whose closures contain 
two given monomial ideals. For this Hilbert scheme we show that the T-graph 
depends on the ground field, resolving a question of Altmann and Sturmfcls. 



1. Introduction 

The Hilbert scheme of points in the plane is a classical and well-studied space, and 
an important technique in its study is to consider the fixed points of the action of 
the torus (K*)"^ on the Hilbert scheme. However there is no known combinatorial 
condition deciding whether two fixed points, which correspond to monomial ideals in 
K[x,y], lie in the closure of a one-dimensional torus orbit. In this paper we give a 
necessary combinatorial condition in the more general context of multigraded Hilbert 
schemes. 

The multigraded Hilbert scheme, introduced by Haiman and Sturmfels in |HS04j . 
parameterizes subschemes Z of A" invariant under the action of an abelian group 
for which H^{Oz) has a prescribed decomposition into irreducible representations. 
Equivalently, Hilb^ parameterizes all ideals / in the polynomial ring S = K[ 
that are homogeneous with respect to a grading by an abelian group A, and have a 
fixed multigraded Hilbert function /i : A — )■ N given by h{a) = dimK{S/I)a- Specific 
examples of multigraded Hilbert schemes include the Grothendieck Hilbert scheme 
of subschemes of projective space, Hilbert schemes of points in affine space, and 
G-Hilbert schemes for abelian groups G. 

The action of T = (K*)'^ on A*^ induces an action of T on Hilb^ whose fixed points 
are the monomial ideals in Hilb^. The T-graph of the multigraded Hilbert scheme 
Hilb^ has vertices these fixed points, and an edge between two vertices M and N 
if there is a one-dimensional torus orbit whose closure contains M and N. This is 
closely related to the graph of monomial ideals of Altmann and Sturmfels |AS05j . 



The main result of this paper is a necessary condition (Theorem 1.3 ) for two vertices 



M and to be connected by an edge of the T-graph. In the case of Hilb (A^) we 



give a combinatorial description (Theorem 1.4) over Z for the equations of the edge 



schemes describing all T-orbits joining a pair of fixed points. 
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One motivation to study the T-graph is to understand the connectedness of muhi- 
graded Hilbert schemes. In contrast to the classical Hilbert scheme of subschemes of 
projective space, which is always connected jHar66j . multigraded Hilbert schemes can 
be disconnected |San05] . However, a necessary and sufficient condition for a multi- 
graded Hilbert scheme to be connected (when the grading is positive and = C) is 
for the T-graph of Hilb^ to be connected; see |AS05t Corollary 16] . The sufficiency 
has been well-exploited in the literature (see |PS05j . |MS10j ). and we hope that 
through a better understanding of the T-graph the necessity can be used to exhibit 
more tractable examples of disconnected multigraded Hilbert schemes. Another mo- 
tivation comes from the use of T-graphs of varieties to understand cohomology. The 
standard set-up of |GKM98] to compute cohomology from the T-graph of a variety 
requires that the one- dimensional orbits be isolated, which need not be the case for 
multigraded Hilbert schemes. However one could still hope to deduce information 
about the cohomology in these cases; see for example |BCS08t IEva07] . 

Monomial ideals are fundamentally combinatorial objects, and a natural question 
is whether the T-graph has a purely combinatorial description. The main results 
of this paper illustrate the complexity of this question. Since the one- dimensional 
orbits are not isolated, we consider the edge-scheme E{M, N) parameterizing all 
ideals / G Hilbo lying in a one-dimension T-orbit whose closure contains M and N. 



1^ 



In Example 2.11 we construct an example of an edge-scheme in Hilb (A ) that has 
M-valued points, but no Q-valued points. This shows that the T-graph depends on 
the field K, solving a problem posed by Altmann and Sturmfels in |AS05t Section 
5]. It also shows that there cannot be a purely combinatorial description of the 
generators of an ideal / contained in a one-dimensional T-orbit. 

Our first step towards a combinatorial necessary condition for the existence of an 
edge in the T-graph is to show that we can reduce to a simpler multigraded Hilbert 
scheme whose Hilbert function has finite support, so ^^ga ^('^) < More precisely, 
we show that if there is an edge in the T-graph of Hilb^ between two monomial ideals 
M and then there exists a positive grading of the polynomial ring S by Z"/Zc 
for some c G Z*^, and a Hilbert function H : Z"/Zc — )■ N such that M and A^ have 
Hilbert function H, and there is an edge in the T-graph between M and A^ in this 



refined multigraded Hilbert scheme, which we denote by Mc{H). See Corollary 2.6 

The following theorem, which holds over an arbitrary base, gives the reduction to 
finite support Hilbert functions. 

Theorem 1.1. Let h : A N be a Hilbert function. If the A-grading of S is positive, 
then there exists /i : A — > N with ^^g^ h{a) < oo and an isomorphism 

mihs = Hiib| . 

This isomorphism respects the T- action on the two Hilbert schemes. 

Our combinatorial necessary condition uses the following definition of an arrow 
map. It is a modification of the definition of a "system of arrows" introduced by Evain 
in |Eva04] to study incidence conditions for Bialynicki-Birula cells in multigraded 



Hilbert schemes of points in the plane; see Remark 4.9 
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Definition 1.2. Let S be graded by Z"/Zc for some c e Z, and let -< be a monomial 
term order on S. For a monomial ideal M, let Mon(M) denote the set of monomials 
in M. If two monomials m = and m' = x"" have the same degree, then u — v = ic, 
and we define the distance between m and m' to be d{m, m') = For two monomial 
ideals M and N, we say that / : Mon(M) — )■ Mon(A^) is an arrow map if 

(1) / is a degree-preserving bijection such that m >z fim) for all m G Mon(M); 

(2) for all m G Mon(M) and all multiples m' of m, we have 

d{m\f{m')) ^ dim Jim))] 

(3) for all m G Mon(A^) and all multiples m' of m, we have 

rf(/-^(m'),m') ^ c/(/-^(m),m). 
See Example |3.1 and Figure [l] for an illustration of this concept. 



Theorem 1.3. Assume that H : Z"/Zc — N has finite support, and let M,N be 
monomial ideals in M.c{H) that are connected by an edge in the T -graph ofM.c{H). 

(1) There exists an arrow map f : M —> N with respect to some term order -<. 

(2) Fix ri,...,r„ such that G M fl for all 1 ^ i ^ n, and let Q = 

. . . , x^"). Then there also exists an arrow map f: Mon{iQ: M)) 
MoniiQ: N)) with respect to the same term order as in ([T]). 

Condition ([T]) holds without the condition that the Hilbert function has finite 



support; see Corollary |3.3[ It is not sufficient for the existence of an edge in the 
T-graph; see Example |3.7 We do not know, however, of an example showing that 
both ([T]) and ^ together do not suffice to guarantee the existence of an edge. For 
the Hilbert scheme of d points in the plane, these conditions are sufficient for d ^ 16; 



see Table 5.4 On the other hand, the proof of Theorem 1.3 is based on associating 



an arrow map to an ideal / in the T-orbit (Proposition 3.2), and we have examples 
of arrow maps that are not associated to ideals (Example 3.6). 

In the case of the Hilbert scheme of points in the plane, there exists an explicit 
combinatorial description of the equations for the edge-scheme describing all one- 
dimensional T-orbits joining a fixed pair of monomial ideals. In particular, this 
scheme is defined over Z. 

Theorem 1.4. Let M, N be monomial ideals in K[x, y] with the same Hilbert function 
with respect to a positive 7? /7jC- grading. The ideal of the edge-scheme E{M, N) is 
generated by polynomials Fn^s with integer coefficients, where n is a minimal generator 
of N , and s is a standard monomial of M with deg(s) = deg(n). 

The terms of the polynomials F„ ^ have an explicit combinatorial form in terms 
of the torus weights of the action of the torus on the tangent spaces to M and 



in M.c{H) that we describe in detail in Section 4.2 The equations are obtained 
by combining an algorithm of Altmann and Sturmfels |AS05l Algorithm 5] with a 
description, due to Evain |Eva04] , of the Bialynicki-Birula cells in this Hilbert scheme. 

This paper is partially experimental in nature, and we relied heavily on compu- 
tations using the computer algebra system Macaulay 2 |GSj . The resulting code 
is available from the second author's webpage as the Macaulay 2 package TEdges 
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|Macllj . Some details of these computations are given in the last section of the 
paper. 
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ported by an Oberwolfach Leibniz Fellowship and NSF grant DMS 1001859. The 
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2. Reduction to the positively graded artinian case 

In this section we show that the study of the T-graph of arbitrary multigraded 
Hilbert schemes can be reduced to the study of multigraded Hilbert schemes pa- 
rameterizing finite-length ideals that are homogeneous with respect to a positive 
grading by Z^/Zc, where c G Z". Moreover, we show that every positively-graded 
multigraded Hilbert scheme is isomorphic to some multigraded Hilbert scheme pa- 
rameterizing finite-length ideals. Throughout this section S denotes the polynomial 
ring S = K[xi, . . . , where unless otherwise noted i^T is a field. 

2.1. Multigraded Hilbert schemes. 

Definition 2.1 ( |HS04] ). Fix a grading by an abelian group A on S, and a function 
/i : y4 — 7- N. The multigraded Hilbert scheme Hilb| parameterizes all homogeneous 
ideals J in 5* with Hilbert function dimxiS / I)a = h{a) for all a G A. 

The multigraded Hilbert scheme Hilb^ is a quasiprojective scheme over Spec(i^'); 
see |HS04t Theorem 1.1]. Following |HS04] . we say that the grading is positive if 
(lim.K Sa < oo for all a E A. In this case Hilb^ is projective; see |HS04t Corollary 
1.2]. 

Example 2.2. (1) Fix an integer-valued polynomial P. There exists D ^ 
such that when A = Z, h{a) = for a < 0, h{a) = dim^ for ^ a < D, 
and h(a) = P{a) for a ^ D, then Hilb^ is Grothendieck's Hilbert scheme 
Hilb^(P"~^) parameterizing all subschemes of P"-~^ with Hilbert polynomial 
P [H^ §4]. 

(2) When A = 0, and h{0) = d, then Hilb^ is the Hilbert scheme Hilb'^(A") of d 
points in A". 

(3) For arbitrary A, if h{a) = 1 whenever dim^ Sa > and h{a) = otherwise, 
then Hilb^ is the toric Hilbert scheme |PS02] . |HS04l §5]. When A is finite 
this is Nakamura's G-Hilbert scheme jNakOl] . 

2.2. Background on the T-graph of a multigraded Hilbert scheme. The 

action of the torus T = (K*)'^ on A" induces an action on Hilb^ whose fixed points 
are the monomial ideals contained in Hilb^. 

Definition 2.3. The T-graph of Hilb^ has vertices the monomial ideals in Hilb^. 
There is an edge joining two monomial ideals M, G Hilb^ if there is / G Hilb^ such 
that the T-orbit of / contains M and in its closure and is one-dimensional. 
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The T-graph has an interpretation in terms of Grobner theory, which we now 
explain. For basic facts about Grobner bases and initial ideals, see |CLO07] . For the 
geometric interpretation of initial ideals as limits of one-parameter torus orbits see 
Chapter 15.8]. 

For c = (ci,...,c„) G Z", we define a (Z"'/Zc)-grading on 5" = -fCfxi, . . . , x„] 
by letting deg(xj) = ei + Zc, where {ei, . . . ,en} is the standard basis of Z". Let 
c"*" = J2c >o ^i^i ^^"^ ^ ~ Xlc <o so c = c+ — c^. The grading induced by c is 

positive if and only if c+ 7^ and c~ 7^ 0. 

We next note that any non-monomial ideal / that is homogeneous with respect to 
this Z^/Zc-grading has either exactly two initial ideals, if the grading is positive, or 
exactly one initial ideal otherwise. Indeed, a homogeneous polynomial has the form 
/ = Yl!i=o'^i^^^^^ 1 where we assume ao,^^ 7^ 0. The initial term is in_.(/) = oox" 
if x^"^ -< and m^{f) = agX^'^^'^ if x'^^ >- x^ . Thus the initial ideal of / with 
respect to a term order -< only depends on whether x^^ -< x^ or x^^ >- x'^ . If 
the Z^/cZ- grading is positive, then both c+ and c~ are nonzero, so a non-monomial 
ideal has exactly two monomial initial ideals. However, if the grading is not positive, 
so without loss of generality c ^ 0, the monomials of degree a have the form x""*"**^ 
for some u G N" and 2^0, and the standard monomials of any monomial initial 
ideal in degree a are x""'"*'^ for ^ i < dimj^- (S'//)a. Thus for every Hilbert function 
H there exists exactly one monomial ideal with this Hilbert function. In particular, 
a homogeneous polynomial has exactly one initial ideal in this case. 

Definition 2.4. Assume that the Z"/Zc-grading on 5* is positive. For a term order 
-< with x^"^ -< x'^ (resp. x*^^ >- x^ ) we let -<°pp be any term order with >- x^ 
(resp. x^ -< x^ ). 

Proposition 2.5. Let M, N be monomial ideals in S. There exists a one- dimensional 
torus orbit O C Hilb^ such that O = O U {M, A^} if and only if there exists c = 
(ci, . . . , c„) G Z" with c+ 7^ 0, c~ 7^ 0, a term order -<, and an ideal I homogeneous 
with respect to the /Zc- grading such that in_< I = M and in_<opp I = N. The vector 
c can be chosen so that the Z"- /Zc- grading of S refines the grading on S. 

Proof. First note that an ideal / is contained in a one-dimensional torus orbit if 
and only if I is fixed by a codimension-one subtorus T'. If T' is a codimension-one 
subtorus of T and c is the generator of the subgroup of M := Hom(T, K*) = Z" that 
is the image of the inclusion Hom (T/T', K*) = Z ^ Hom(T, K*), then / is fixed by 
T' if and only if / is homogeneous with respect to the induced Z"/cZ-grading; see 
|MS05l Lemma 10.3]. 

For / G Hilb^ lying in a one-dimensional torus orbit, / is also homogeneous with 
respect to the A-grading on S. Write A = Z"/L for some lattice L; two monomials 
x^ and x"" have the same degree with respect to the A-grading if and only if -u — f G L. 
Choose a generating set for / that is homogeneous with respect to both the Z^/Zc 
and A gradings, with the property that no summand of any generator lives in /. 
Such generators have the form ^ajx"^*'^, where ic G L. If j the greatest common 
divisor of all differences i — i' with Oj, Oj' 7^ 0, then I is homogeneous with respect to 
the Z"/Zjc-grading, and jc G L. Thus after replacing c by jc the grading of S by 
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Tj"' /TjC refines the existing grading in the sense of |HS04[ p729]. It thus remains to 
check that M and are the two initial ideals of /. 

Let H be the Hilbert function of I with respect to the Z"/cZ-grading. The inclu- 
sion of Hilbf into Hilb| closed subscheme ( |HS04l Proposition 1.5]) means that 
M and N also have Hilbert function H with respect to the Z^/cZ-grading. This 
means that this grading is positive, as otherwise there would be only one monomial 
ideal with Hilbert function H. Thus / has two initial ideals, so it remains to observe 
that all initial ideals of I are contained in the closure of the T-orbit of /. 

Let w G Hom(M, Z) and let \^ --^ T he the one-parameter subgroup associated to 
w. The composition of the inclusion of the one-parameter subgroup Aw into T and 
the projection T — )■ T/T' is an isomorphism if and only if (w, c) 7^ 0. So if / is an 
ideal that is fixed by T' and w satisfies (w, c) 7^ 0, then the orbits T ■ I and Aw ■ I are 
equal. In particular, their closures in Hilb^ agree. The claim now follows from the 
interpretation of initial ideals as flat limits of one-parameter torus orbits, as the two 
points M and N in the closure of the T-orbit of / must be inw(/) and in_w(/) in the 
notation of |Eis95[ Chapter 15.8]. Since inw(/) and in_w(/) are distinct monomial 
ideals, they equal in^(/) and in_.opp(/) for some term order -<. □ 

It follows that in order to study one-dimensional torus orbits in any multigraded 
Hilbert scheme Hilb^, it suffices to study multigraded Hilbert schemes with grading 
group Z"/Zc and Hilbert function H : Z"/Zc — )■ N. We denote the corresponding 
multigraded Hilbert scheme by He (if). 

Corollary 2.6. Let M, he monomial ideals in Hilb^. Then M and N are connected 
by an edge in the T -graph if and only if there exists c G Z" and H : Z'^/Zc — > N such 
that M, N G M.c{H) and there is an edge between M and N in the T-graph ofM.c{H). 

Note that every / G M.c{H) is either a monomial ideal, or lies in a one-dimensional 
torus orbit. 

Remark 2.7. For a given monomial ideal M G Hilb^, there are only finitely many c 
such that M is contained in a positive-dimensional M.c{H) for some Hilbert function 
H. These vectors c are the weights of the torus action on the tangent space to Hilb| 
at M. 



Recall the definition of an arrow map (Definition 1.2). 



Definition 2.8. We define a partial order on the monomial ideals in M.c{H) by 
letting M > if there exists a map / : Mon(M) — Mon(A^) satisfying condition ([T]) 
of Definition 11.21 

This partial order was used in Yameogo |Yam94al IYam94b] and Evain |Eva02] to 



study a related incidence question. See Remark |4.9| for a more detailed discussion. 

Definition 2.9. For c G Z", H a Hilbert function, and a fixed term order -<, let 

C^M) = {/ G B.^{H) I in^ / = M}. 

This is naturally a subscheme of M.c{H). Its equations can be derived from the 
Buchberger algorithm for computing Grobner bases. For M, monomial ideals 
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in Mf.{H) such that M > in the partial order of Definition 2.8 we define the 



edge-scheme between M and to be the scheme-theoretic intersection 

E{M,N) :=C^(M)nC^opp(Ar). 

Altmann and Sturmfels give an algorithm to compute the edge-scheme in |AS05[ 
Algorithm 5]. 

Remark 2.10. In |AS05] the scheme C_<(M) is called the Schubert scheme flc{M) in 
the case that -< x*^ . Choosing a suitable isomorphism of T/T' with K*, C^{M) 
consists of all points / G M.c{H) such that limt^Qt ■ I = M. In particular, if M.c{H) 
is smooth, C^{M) is the Bialynicki-Birula cell associated to the fixed point M. 

If K is algebraically closed then E{M, N) is nonempty if and only if there is an 
edge in the T-graph joining M and N. If K is not algebraically closed, the "only if" 
can fail, as we require the existence of a i^-rational point / in the subscheme E{M, N) 
for there to be an edge between M and in the T-graph. This is illustrated in the 
following example, which solves a problem of Altmann and Sturmfels |AS05l Section 
5]. 

Example 2.11. Let S = K[x,y] be graded by Z^/Z(l, —1), so deg(x) = deg{y) = 1. 
Let M = (y^, x^) and N = {y'^,x^). Then the edge-scheme E{M, N) is the subscheme 
of defined by the ideal (a^ — 3a^6 + 6^, c — ad, 1 — bd), and ideals corresponding to 
points in the edge-scheme are given by 



= (y^ + o-^y + ^2;^, x^) = {y^, + cxy + dy"^). 
This can be computed using the algorithm of |AS05l Algorithm 5] , or the description 

2 



4.2 



This scheme is reducible: — Sa'^b + 6^ = (a^ — ^~^y^ b)(a'^ 



given in Section 

^~^ b). It follows from this factorization that E(M,N) has M- valued points, but no 
Q- valued points. In particular, this example shows that the T-graph of Hilb^''(A^) 
depends on the field K. 

2.3. Reduction to the Artinian case. In this section we prove Theorem |L1[ 
This is the only part of the paper to require details from [ HS04j . Theorem |1.1| is only 
needed in this paper to apply Theorem 1.3 ^ in the case where the Hilbert function 



does not have finite support, but may be of wider interest. 

The ring K can here be an arbitrary commutative ring; in particular = Z is 
possible. We restrict our attention to ideals I ^ S for which S/I is a locally- free K- 
module. By the Hilbert function of a homogeneous ideal ICS" with S/I a. locally-free 
ii'-module, we mean the function A — )■ N given by a h-)- rkx(>S'//)a. 

We first recall the construction of the multigraded Hilbert scheme in the positive- 
graded case. The key idea is to restrict to a finite set of degrees D, and consider the 
Hilbert scheme Hilb^^, which parameterizes all locally-free /T- modules ©ae-D^a with 
rkft'(Ta) = h{a) with the property that for all a,b E D there is a multiplication map 
Sb-a ^ Tfc. Particular examples of such i^'-modules are ©aeD(5'//)a, where I is 
an ideal with Hilbert function h. A major step in the construction of the multigraded 
Hilbert scheme is to show that for suitably chosen D we have Hilb^^ = Hilb|. 
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Recall from |HS04[ Section 3] that a finite subset D of the abelian group A is called 
very supportive for a Hilbert function /i : A — )■ N if it satisfies the following three 
conditions: 

{g) Every monomial ideal with Hilbert function h is generated by monomials 

whose degrees belong to D; 
{h) Every monomial ideal M whose generators have degrees in D has the property 

that if M has Hilbert function h{a) in degree a for all a E D, then M has 

Hilbert function h everywhere; and 
(s) For every monomial ideal M with Hilbert function h, the syzygy module of M 

is generated by syzygies coming from relations = lcm(a;", x"") 

among generators of M such that deg(lcm(x", x^)) G D. 

Theorem 3.6 of |HS04j says if Z) C A is very supportive, then Hilb^^ = Hilb^, and 
|HS04t Proposition 3.2] implies that such sets exist for any grading. 

Note that for every positive grading by an abelian group A there exists a group 
homomorphism : A — t- Z with 0(a) > whenever rkS^ > and a 7^ 0. 

Lemma 2.12. Suppose the A-grading of S is positive, so there exists a group ho- 
momorphism : y4 — 7- Z with (f){a) > whenever ikSa > and a ^ 0. Let D be a 
very supportive set for h, and choose N > with the property that (j){a) < N for all 
a e D. Define h : A N by 



Let D' = D U {a : N ^ (f){a) ^ B{N)}, where every degree a of a generator or 
minimal syzygy of the monomial ideal (x" : 0(deg(x")) ^ A^) has (j){a) ^ B{N). 
Then D' is a very supportive set for h. 

Proof. Let M be a monomial ideal with Hilbert function h, and let M' be the ideal 
generated by those monomials in M whose degrees are contained in D. Then the 
Hilbert function of M and M' agree for degrees in D by construction. Since D is 
very supportive for h, and M' is generated in degrees in D, by property (h) for D the 
monomial ideal M' has Hilbert function h everywhere. This means that M'^ = Ma 
when 0(a) < A^. 

Let M" = M' + (x" : ^ 0(deg(x")) ^ B{N)). We claim that M" = M, which 
shows that D' satisfies condition (g). Indeed, since the grading is positive, M" = M^, 
and thus M^' = Ma, when 0(a) < A^. By the definition of B{N), we have 



so M'^ = Sa when 0(a) ^ A^, and thus M'^ = Ma when 0(a) ^ A^. Thus M" = M as 
required. 

Since D is very supportive for h, all syzygies between generators of the ideal M' 
are in degrees in D. By the construction of B{N), all minimal syzygies between 
generators of (x" : A^ ^ 0(deg(x"))) have degrees in D'. Finally, if x" is a minimal 
generator of M' and is a minimal generator of M whose degree is not in D, then 
there is some multiple x" of x" that is a minimal generator of (x" : A^ ^ 0(deg(x"))). 
The degree a of the syzygy between x" and x^ has A^ ^ 0(a) ^ <j){b), where b is degree 




(x" : AT ^ 0(deg(x")) ^ B{N)) = (x" : A^ ^ 0(deg(x"))), 



THE T-GRAPH OF A MULTIGRADED HILBERT SCHEME 



9 



of the syzygy between x"' and x^, so the fact that a E D' follows from the fact that 
h G D' . Thus M satisfies condition (s). 

Suppose now that M is a monomial ideal whose generators have degrees in D' , 
and for which the Hilbert function of M agrees with h for degrees in D' . As before, 
let M' be the ideal generated by those monomials in M with degrees belonging to 
D. Since D is very supportive for /i, and M' has Hilbert function h in degrees in 
M' has Hilbert function h, and thus M'^ = Ma when 0(a) < A^. Since h{a) = 
whenever the ^ 0(a) ^ B{N), M contains {x"" : N ^ (/.(deg(a;")) ^ B{N)) = (x" : 
A^ ^ 0(deg(x"))), so Ma = Sa when 0(a) ^ A^. Thus M has Hilbert function h, so 
condition (h) is satisfied. □ 

We can now prove Theorem 

Proof of Theorem 1.1. Fix a very supportive set D for h. By |HS04t Theorem 3.6] 
we have Hilb^^ = Hilb^. Choose a group homomorphism : A — )■ Z with 0(a) > 
whenever rk Sa > and a 7^ 0, and choose A^ > with the property that 0(a) < A^ 
for all a & D. Define /i : A — )• N by setting h{a) = h{a) if 0(a) < A^, and h{a) = 
otherwise. Let D' = D U {a : N ^ 0(a) ^ B{N)}, where B{N) is as in Lemma [2l2 



By Lemma 2.12, D' is a very supportive set for h, so Hilb^ = Hilb^^, . 

Consider now the equations for Hilb^^ and Hilb^^, . The Hilbert scheme Hilb5^ 
is constructed as a subscheme of the product of Grassmannians YlaeD^i^i^)^ "^a)- 
Each ideal / G Hilb^^ gives rise to the codimension-/i(a) subspace /„ of Sa- The 
equations defining the Hilbert scheme are the quadratic equations in the Pliicker 
coordinates on the Grassmannians that record the fact that for a, 6 G -D, x^Ia C Jf, 
for all x" G Sb-a- See |HS04l Corollary 3.15] for more details. 

Since h{a) = for all a E D' \D, the Grassmannian G{h{a), Sa) is a point for all 
such a, so the second Hilbert scheme embeds into the same product of Grassmannians 
as the first. All quadratic equations in either case then come from pairs a,b G D, 
so the equations defining each Hilbert scheme coincide, and Hilb^^, = Hilb^^. Since 

h{a) = h{a) for all a G D, we have Hilb^^ = Hilb^^. The choice of D being very 
supportive means that Hilb^ = Hilb^, so Hilb^ = Hilbg as required. □ 



Remark 2.13. Note that Theorem |1.1| implies that every pathology that exists 
for a positively-graded multigraded Hilbert scheme also exists for one where the 
Hilbert function h has finite support. These can be thought of as fixed-loci for group 
actions on Hilbert schemes of points in A", so this means that all (positively-graded) 
Hilbert schemes are of this form. In particular, there must exist such Hilbert schemes 
that are disconnected (from jSanOS] ) . and that have non-reduced components (from 
|Mum62j ). 

Corollary 2.14. To decide whether there is an edge in the T-graph between a pair 
of monomial ideals M,N G Hilb^, it suffices to assume that S is graded by Z"/cZ, 
and Eaezvcz^(«) < ^■ 



Proof. By Corollary 2.6, there is an edge between M and A^ if and only if there is 
c G Z" and H : Z^/Zc — )• N for which M, A^ G Mc{H), and there is an edge between 
M and A^ in Mc{H). The resulting grading by Z"/Zc is positive, so by Theorem |1.1| 
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Figure 1. The arrow maps of Example 3.1 



there is H' with X]aeZ"/Zc -^'('^) < ^ Elc(-f^) — Elc(-ff'). Thus there is an 
edge between M and in Elc(-f^) if and only if there is an edge between the ideals 
corresponding to M and in He . □ 



3. Necessary conditions for a T-edge 



In this section we prove Theorem 1.3, giving necessary conditions for the existence 



of an edge in the T-graph between two monomial ideals in Elc(-ff). By Corollary 2.14 
this gives a necessary condition for there to be an edge between monomial ideals in 
any Hilb^. The condition that the Hilbert function H has 'Yla&^/Zc^i'^) < oo is 
unnecessary in the first part of this section, so we do not require it. 



Recall the definition of an arrow map (Definition [1.2 ). We illustrate the concept 
of an arrow map in the following example. 

Example 3.1. (1) Let S = K[x,y] be graded by ZVZ(2, -1), so deg(x) = 1, 
deg{y) = 2, and let -< be the lexicographic order with x y. Let M = (x®, y), 
and N = (x^, y"^). Then an arrow map between M and is given by the fol- 
lowing set of pairs (m, f{m)): {(?/, x^), (x?/, x^), (x^y, x^), (x^y, x^)}U{(m, m) : 
m G Mon((x^, x^?/, 1/^)). This is illustrated on the left of Figure [l] The grey 
shaded monomials are the standard monomials of M, and the monomials en- 
cased by the thick black line are the standard monomials of A^. A dot in the 
box corresponding to a monomial m indicates that f{m) = m. 
Let S = K[x,y] be graded by Z^/Z(l,— 1), so deg(x) = deg{y) = 1, and 
let -< be the lexicographic order with x -< y. Let M = {x'^y'^ , xy^) , and 
A^ = {x^y, x^y"^). Then an arrow map between M and A^ is given by setting 
f{x'^y^) = x"'~^^y^~^ for all x"'y^ G M. This is illustrated on the right of 
Figure [1} 



(2) 



Proposition 3.2. Let I be homogeneous with respect to a positive 7/^ /TjC- grading, 
and let -< be a term order on S . Set M = in^ /, and N = in^opp /. The map 
f : Mon(M) Mon(A^) defined by 

m I—)- max{in^opp (p) \ p E I homogeneous and in^(p) = m} 
is an arrow map. 

Proof. First note that the image of / is contained in Mon(A^), since in^opp(J) = 
A^. Moreover, it follows from the definition that / is degree-preserving and m >z 
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f{m). For every m G Mon(M) choose a homogeneous polynomial Pm € / such that 
in^iPm) = m and in^opp(p„) = f{m). 

To see that / is a bijection, we first show it is injective. Assume f{m) = f{m') 
for m >- m'. We denote by lc(/) the leading coefficient of a polynomial /. This is 
the coefficient of the largest monomial occurring in / with respect to the term order. 
Then q = lc^opp(j9„j/)pm — Ic^opp (p^)pjn' G / has in^ g = m, and in^opp g >- f{m), 
which contradicts the construction of f{m). Since M and N have the same Z"/Zc- 
graded Hilbert function, and the grading is positive, any degree preserving injection 
Mon(M) Mon(A^) is a bijection. 

To see condition ^ of the definition of an arrow map, let m G Mon(M) and fix a 
multiple m' = m"m of m. Note that m"pm G / is homogeneous, with 'm^{m"pm) = 
m' and in^opp(m"pm) = m"f{m). Hence f{m') ^ m"f{m) and so d{m'^f{m')) ^ 
ci(m, /(m)). 

To show condition ([s]) holds, we use the following fact: 
(t) If there exists a homogeneous polynomial p G / with in^(p) = 
T7i, in_^opp (p) = m', then there exists m G Mon(M) such that 
m ^ m and f{fh) = m'. In particular d{m,m') ^ d{m,m'). 
We prove this fact by induction on (i(m, m'). If d{m, m!) = 0, then m = m' = m = 
f{m), and we can take rh = m. Otherwise, let G / be a homogeneous polynomial 
with in^(pm) = m and in^opp(pm) = f{m). If /(m) = m', we are done. Assume 
/(m) ^ m' . Then for q = \c^{pm)p — lc^{p)pm G /, we have in^opp(g) = m', and 
m >- in^(g) =: m^. Since d{mq,m') < d{m,m'), there exists m ^ -< m with 
/(m) = m' by the induction hypothesis, finishing the proof of (f). 

To see condition (|3]), let m G Mon(iV) and fix a multiple m' = mm" of m. Note 
that for p = m"pj-i(j„), we have in_.(p) = f~^{m)m" and in^opp(p) = mm" = m'. By 
(I) there exists m -< f^^{m)m" with /(m) = m, and (|3| follows. □ 



The following Corollary is a more general version of the first part of Theorem 1.3 



Corollary 3.3. Let M, N be monomial ideals in an arbitrary multigraded Hilbert 
scheme and assume that there exists an edge between M and N in the T- graph. 
Then there exists an arrow map f : M ^ N with respect to some grading by Z"/Zc 
and some term order -<. 

Example 3.4. Let K[x,y] have the standard grading, so c = (1,-1), and let -< 
be the lexicographic term order with x -< y. Let / = (x^ + 2yx + 2y'^,y'^). When 
char(i^') ^ 2, in^ / = (x^, y"^) and in^opp / = {x'^,y^). The arrow map induced by / 
is given by /(y^) = x^, f{y^) = x^y, f{xy^) = x^, f{xy^) = x^y and /(m) = m for all 
other m G (x^, y'^). 

Example 3.5. Let S = _ft'[xi, X2, X3, xj be graded in by Z^/Z(2, — 1, 0, 0), and fix 
-< with xi :^ X2 X3 >- X4. Let M = (x^, X2, Xg, x|, 0:1X2X3, a;ia;4, a;2a;4, X3X4), 
and let = (x2, xf , xfx3, x|, X1X4, X3X4, x|). The ideals M and A^ have the same 
Z^/Z(2, — 1, 0, 0)-graded Hilbert function H. The Hilbert scheme M.c{H) is a sub- 
scheme of Hilb*(A^). The function Mon(M) Mon(A^) given by /(x?) = X2, 
fixl) = X1X2, /(x^X3) = X2X3 and f{m) = m otherwise is an arrow map. This 
arrow map comes from the ideal / = (x2 — x^, xf, x^x^, Xg, X1X4, X3X4, xf). 
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While Proposition |3.2| shows that an ideal gives an arrow map, the following ex- 



ample shows that not all arrow maps are induced by an ideal. 

Example 3.6. Let S = K[x,y] be graded by — 1), so deg(x) = deg{y) = 1, 



2.11 



and let M = {y^, x^) and = (|/^, x^), as in Example 

Let -< be the lexicographic order with x -< y. Any arrow map / from Mon(M) to 
Mon(M') must satisfy /(y^) = x"^, f{y^) = x'^y, f{xy'^) = x^, /(y^) = x'^y'^, f{xy^) = 
x^y, and /(x^y^) = x^, and /(m) = m if deg(m) ^ 6. However there are three 
possibilities for the map / in degree five. In all cases we have f{y^) = y^ and f{x^) = 
x^, but we can have {/(xy"^) = x'^y^, f{x'^y^) = x'^y, f{x^y'^) = x^y"^}, {fixy"^) = 
a;V,/(2^V) = x'^y^jh^y'^) = x^y}, or {f{xy^) = x^y^J{x^y^) = xV,/(a;V) = 
x^y}. Of these, only the last one is induced by an ideal as in the statement of 
Proposition 3.2 Indeed, for any ideal / G E{M, N) we have axy^ + bx^y^ G /, and 



the equations for E{M,N) imply that b ^ and a ^ 0. So f{xy'^) = x'^y^ for any 
arrow map induced from / G E{M,N). The analogous equation cx'^y + dx^y'^ G / 
rules out the second possibility. 



Proof of Theorem \l.^ The first part of the theorem is a special case of Corollary |3. 3 
For the second, we first observe that for / G Elc(i^) we have Q C /. Indeed, for every 
i choose whichever term order -< or -<°pp agrees with the lexicographic term order 
with Xi smallest. Since G Mfl A^, there exists / with initial term with respect 
to this term order, so G /. 

To see the existence of an arrow map /: Mon((Q : M)) — )■ Mon((5 : A^)), it suffices 
to show that for any term order -< we have 

in(g : /) = (g : in(/)). 

This means that {Q : /) is homogeneous with respect to the Z^/Zc- grading with two 
initial ideals in_.(Q : I) = {Q : M) and in_.opp(Q \ I') = [Q \ N). The existence of an 



arrow map now follows from Proposition 3.2 



For any ideals J, -ftT, we have in( J) in(i^') C in(Jir), so in(Q : /) in(/) C in((Q : 
/)/) C inQ = Q. This implies that in(Q : /) C (Q : in(/)). Since dim/^(S'/ in(Q : 
/)) = dmiKS/{Q : /), to show equality it suffices to show that dimx(5'/((5 : /)) = 
dim^(5/(Q : in(/))). 

Note that S/Q is a, zero-dimensional ring that is a complete intersection, hence 
Gorenstein. Thus D{—) = Hom5/Q(— , S/Q) is a dualizing functor from the category 
of finitely generated S'/Q- modules to itself (see |Eis95[ §21.1 and §21.2]). Since Q C I, 
S/I is a S/Q-module. We have an isomorphism D[S/I) = B.oms/Q{S/I, S/Q) = 
(0 --s/Q I/Q) = {Q '■ I)/Q^ where the isomorphism takes (p G IIom5/Q(5'//, S/Q) 
to 0(1). Thus dimK{S/I) = dim^(D(5//)) = dimi^((g : I)/Q) = dimK{S/Q) - 
dimK{S/{Q : /)). The desired equality follows from the fact that dimft'(S'//) = 
dimi^(^/in(J)). □ 

The following example shows that the conditions of Theorem |1.3| ([T]) and (|2| are 
not equivalent. In particular, for monomial ideals M and A^, the existence of an 
arrow map / : M — )■ A^ is not sufficient for the edge E{M,N) to be nonempty. We 
do not have an example where both conditions of Theorem ] 1.3 [ are not sufficient. 
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Figure 2. The arrow maps and systems of arrows of Example 3.7 
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Example 3.7. Let S = K[x,y] be graded by deg(x) = deg(y) = 1 and let -< be 



the lexicographic order with x -< y. Let M 



and let Q = {x^,y^). This is illustrated in Figure [2] Then the map /: Mon(M) — )■ 
Mon(A^) defined by f{y^ 



X 



f{x^y^^ 



{x^,x^y^,xy^,y^), 



x^y^ and f{m) = m otherwise is an arrow 
map. 

However, {Q : M) = {x^,x'^y,y^) and {Q : N) = {x'^,x'^y,xy'^,y^). There is no 
arrow map g: {Q : M) — > [Q : A^). If there were an arrow map by ([T]) we would 
have g{y^) = xy'^ and g{x'^y) = x'^y. Then ^ applied to y^ implies that g{y'^) = xy^ 
and g{xy^) = x^y^, a contradiction to (pj) applied to x'^y. Note however that the map 
given by g{y^) = xy^, g{x'^y) = x^y, g{y^ = xy^, g{xy^) = is a system of arrows in 



the sense of |Eva02] : see Remark 4.9 Compare |Yam94a[ Section 4], |Eva02t Section 
5]. 

4. The Hilbert scheme of points in the plane 

In this section we discuss in more detail the case of the Hilbert scheme Hilb'^(A^) of 
d points in the plane. In this case the vertices of the T-graph correspond to partitions 
of d. 

4.L Th e basic str uctu re of the T-graph of Hilb'^(A^). As explained in Corol- 
lary 2.6 and Remark 2.7, the T-graph of Hilb'^(A^) decomposes as a union of T-graphs 
of finitely many different M.c{H) where c G with c+,c^ 7^ 0, and H: Z^/Zc — )■ 
N is a Hilbert function. In this situation, M.c{H) is smooth and irreducible; see 
|Eva04l ITve72l IMSlOj . This is not true when S has more than two variables. 

Up to sign we have c = (/3,— a), where a, /3 G Z>o are relatively prime. Thus 
S = K[x,y] has a Z-grading by deg(a;) = a,deg{y) = (3, and Mc{H) consists of 
all ideals that are homogeneous with respect to this positive grading and that have 
Hilbert function H. 



Recall from Definition 2.9| that for monomial ideals M,N in Mc{H) the edge- 
scheme E{M,N) of one-dimensional torus orbits connecting M and N is given by 
C^{M) n C^opp(A^). Note that E{M,N) is is empty unless M > in the partial 
order of Definition 12.81 

For the remainder of this section, we let -< denote the lexicographic term order 
with X -< y and -<°pp denote the lexicographic term order with y -< x. 

Definition 4.1. Fix a Z^/Zc-grading, and let M C K[x,y] be a monomial ideal of 

-< mg = y^^ be the minimal generators 



X 



-< mi 



finite length. Let mg 
of M and let r = 

Let Wi = lcm(mj_i, mj). A positive significant arrow is a pair = 
i G Z>o, such that the monomial m^r^ is a monomial not in M, 



: (mj, i), where 
and such that 
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Figure 3. The positive significant arrows for tlie monomial ideal 
{x^, x^y, x^y^, y^) of Example 4.3 Here c\ is green, cl, are blue, and 



cl,cl, cl are red. 
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WiT^ G M. A negative significant arrow is a pair = {mi,i), where i G Z<o, such 
that the monomial mj+ir^ is a monomial not in M and Wi+iv^ G M. We denote 
by T+(M) the set of positive significant arrows, and by T-[M) the set of negative 
significant arrows. Note that Wi = a;"*-^?/^% and the condition that m^r' is a monomial 
means that ia ^ bi. 

Definition 4.2. To every monomial m G M we associate a minimal generator mj(m) 
of M, where 

(1) = max{j I rrij divides m}. 

Let /o = mo and define recursively 

/^ = -^/i-i+ E 4-p^f,,^^^r,eK[T4M)][x,y], 

where we abuse notation by identifying the significant arrow cf with the corresponding 
variable. That fi is a polynomial (as opposed to merely a Laurent polynomial) follows 
by induction. Let 

J^(M) = (/o,...,/e)cK[T+(M)][x,i/]. 

Example 4.3. Let K[x^y\ have the standard grading deg(x) = deg{y) = 1. Then 
r = xy^^. Let M = (x^, x^y, x^?/^, ?/^). Then mo = x^,mi = x^y,m2 = x^y^ 
and ms = y*, and we have wi = x^y,W2 = x^y^, and = x^y^. The positive 
significant arrows are T+(M) = {01^,02,02,03,03,03}. This is illustrated in Figure [3] 
The polynomials are 

/o = 

fi = xS + c\x^ 

/2 = x'y' + (c\ + cl)xy + {clcl)x'y + cy 
h = + {c\ + c\ + c\)xy^ + (0^0} + 0^0} + 0^0^ + cl)xY 
+ {cl + clc\c\ + clc\ + cl)x^y + (0^0^ + o^o})x^ 
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Remark 4.4. The set of significant arrows of M, for all possible (not necessarily 
positive) gradings Z^/Zc, is in bijection with the weights of the torus action on the 
tangent space Ta/ Hilb''(A2) to M induced by the action of T on Hilb°'(A2). The 
map that associates to a significant arrow for the grading Z/Zc the weight £c is 
a bijection. See for example |Nak99| Proposition 5.7], |Hai98| Proposition 2.4], or 
|Eva04t §2]. In particular, the gradings by Z"/Zc for which M.c{H) is not simply the 
point {M}, where H is the Hilbert function of M, are those for which there exists 



some significant arrow for M; compare Remark 2.7 



In |Eva04l Section 3], Evain gives the following parametrization of the cells C^(M) 
which we will use to compute equations for the edge-scheme E{M, N). 

Theorem 4.5. We have 

(1) The set {/o, . . . , fe} is a Grobner basis of I-i{M) with respect to -< (' |Eva04[ 
Proposition 10]/ 

(2) The map AI^+(*^)I ^ M^(H) induced by U{M) is an isomorphism onto the 
affine cell C^{M) / |Eva04l Theorem 11];. 

In the following proposition we use arguments from Evain |Eva04] to imply that 
M.c{H) is the closure of an edge-scheme. 

Proposition 4.6. Let S = K[x, y] be graded by Z^/Zc, where c G with c"*", c~ ^ 0. 
Fix a Hilbert function H. Then there exists a unique maximal element M^^x o-nd a 



unique minimal element Mmin with respect to the partial order of Definition 2^ for 
the monomial ideals contained inMc{H), andM.c{H) is the closure of the edge-scheme 

-^(Minax, ^min)- 



Proof. Evain |Eva04[ Theorem 19] shows that the poset of Definition 2.8 on the 



monomial ideals contained in Mc{H) has a unique minimal element Mmin such that 



T+(Mmin) = 0. By Remark 4.4, the number of significant arrows at M equals the 
dimension of the tangent space to M.c{H) at M, which equals the dimension since 
Mc{H) is smooth. So since T+(Mmin) = 0, we have |T_(Mmin)| = dim He (i?). 

By switching x and y we switch the roles of -< and -<°pp, and of positive and 
negative signficant arrows. Thus Theorem 4.5| 2) also applies to -<°pp, and so we 



have dimC_<opp(Minin) = dim He (i?). 

The cells C^(M) are locally closed, so C_<opp(Mmin) is open; see |BBCM02| Theorem 
4.2]. Since He(-ff) is irreducible |Eva04j . it follows that C^opp(Mmin) is an open dense 
subset of Hc(-ff). Similarly, we obtain a maximal element Mmax such that C^(Mi 
is an open dense subset of He (-?/). Hence the intersection C^(Mmax) H C^opp(M, 
is an open dense subset of M.c{H), which implies the claim. □ 



max J 
min) 



Remark 4.7. Our proof uses the smoothness of He(-ff) in this setting, and it would 
be interesting to know if this closure property is true in more than two variables, 
where the smoothness may fail. It also suggests studying the restricted graph of just 
edges whose closure is the entire Hc(-ff). 

Remark 4.8. In the standard grading deg(x) = deg{y) = 1, Macaulay's theorem 
asserts that the maximal element of the poset is the lex-segment ideal with Hilbert 
function H, which is the monomial ideal containing the d+l — H{d) largest elements 
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of degree d for every d] see, for example, |BH93[ Theorem 4.2.10]. This is not true 
for more general gradings. However, Evain gives a recursive construction of M in 
|Evan4[ Remark 23]; see also |MSint Proposition 3.12]. 

Remark 4.9. Yameogo jYam94a| IYam94b] and Evain |Eva02j studied a related inci- 
dence question in the case of Hilb'^(A^). In |Yam94a] Yameogo shows that the closure 
of a cell C_<(M) need not be a union of cells. Given two cells C^(M), C^(M'), one 
may ask whether C^{M') C C^{M ) (strong incidence) or C^(M') fl C^{M) ^ 
(weak incidence), and in |Yam94b] Yameogo gives a sufficient condition for strong 
incidence. In |Yam94a] he shows that being related in the partial order of Def- 



inition 2^ is a necessary, yet not sufficient, condition for weak incidence. Evain 
strengthens this condition in |Eva02j as follows. A system of arrows is a monomial 
map / : Mon(M) — )■ Mon(A^) satisfying conditions [l] and [3] in Definition 1.2 compare 



|Eva02t Definition-Proposition 11]. Evain's systems of arrows |Eva02t Definition 4] 
are defined to be maps on the partitions, so they go from monomials not in M to 
monomials not in A^. However, Evain's system of arrows is equivalent to a system of 
arrows in this sense from Mon(Q: M) to Mon((5: A^). 

In !Eva02l Theorem 8], Evain proves that if C^(A^) fl C^{M) 7^ and Q is as in 



Theorem 1.3, then there exists a system of arrows Mon(M) — )■ Mon(A^) and a system 
of arrows Mon((5: M) — )■ Mon((5: A^). No example is known where this condition 
is not sufficient. Note that in Example 3.7, the map given by g{y^) = xy'^, g{x'^y) = 



x'^y^giy^) = xy^,g{xy^) = is a system of arrows between {Q : M) and {Q : A^), 
but there is no arrow map. 

The existence of a one-dimensional torus orbit between M and A^ implies that 
A^ G C^{M) and M G C^opp(A^), so Evain's theorem |Eva02l Theorem 8] implies the 
existence of a system of arrows from M ^ N and {Q : M) — )■ {Q : N) with respect 
to -< as well as -<°pp. 

4.2. A combinatorial description of the edge ideal. In this section we prove 
Theorem 1.4[ by giving an explicit combinatorial description of the equations for the 



edge scheme E{M, N) over Z. The algorithm in [ASOSj Algorithm 5] for computing 
this edge works by finding Grobner bases for I^{M) and I^opp[N) and reducing 
the Grobner basis for /^opp(A^) modulo the Grobner basis I^{M). We now apply 
this algorithm to Evain's Grobner basis to combinatorially describe equations for 
E{M,N), which involves the following combinatorial constructions. 

For this section we fix a Z^/Zc-grading, and a monomial ideal M C K[x,y]. The 
following definition, which uses the notation of Definition |4.1[ defines the combina- 
torial objects we will use to give equations for the E{M, N). 

Definition 4.10. (1) A path from a generator rrii of M is a sequence of arrows 
(c^^, . . . , c^^) where c^^ G T+(M), defined inductively as follows: 

(a) If cf G T+(M), then (cf) is a path from rrii. 

(b) Otherwise, either 

(t) {c^l,. . . , c-^) is a path from mj_i, or 
(I) ii = i, and (c^^, . . . , c^^) is a path from mj(^jj.^). 
We define the length of the path V to be i{V) = + - ■ ■+id, and we say that 
"P is a path from from to mir^^^\ The construction of a path guarantees 
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that rriir^^'^'' is a monomial; when d = 1 this is part of the definition of a 
significant arrow. 

(2) A walk from a generator nii of M to a monomial s is defined to be a sequence 
of paths (7^1, . . . iVd)-, such that "Pi is a path from mj, Pfc is a path from 

m./ i(v,)+■■■^iv..)^ for 2 ^ k ^ d, mir^(^i)+-+^(^fc) G M for 1 ^ A; ^ - 1, 

and m^r^^^^^"^"""^^^^^) = s. We define the length of the walk to be £(W) = 
i{Vi) + --- + i{Vd). 

(3) A siro// from a monomial m G M to a standard monomial s is a sequence 
of walks S = (Wi, . . . ,Wd), such that Wi is a walk from mj(^m), is a 
walk from mv <(Wi)+-+<{Wfe_i)\ for 2 ^ A; ^ rf, mr^(^i)+-+^(^^-i) G M, and 



^j.^(Wi)+ - +£{Wd) _ g_ There is also the trivial stroll from a standard monomial 
s for M to itself. 

(4) Let if be a Hilbert function, and let M, be monomial ideals in He (if) such 
that M > A^ in the partial order of Definition 2^ A hike H from a minimal 
generator ri of A^ to a standard monomial s for M is a pair {V', S), where V 
is a path for A^ with respect to -<°pp from n to some monomial m >~ n or V 
is an arrow of length zero, in which case we set m = n, and iS is a stroll from 
m to s. 

For a path V, we set ap = Ylc^ev^i ^ ^i'^+i^)]- For a walk W, we set aw = 

(—1)1^1"'"^ flpgyy ap. For a stroll 5 we let = ^we5(~■'-)''^''^'^^ ^^"^ trivial 
stroll iS we let as = 1. For a hike Ti = {V',S), we let a-^ = a-piag, and if "P' is the 
arrow of length zero we set a-pi = 1. Note that then a-p,aw,as G K[T+{M)], while 
aneK[T+{M),T.{N)]. 



We will see in the lemmas below that the notion of a path naturally comes from 

the notion of a walk from 



the recursive definition of the fi from Definition 4.2 



computing the reduced Grobner basis for I^{M), and the notion of a stroll from 
reducing a monomial with respect to the reduced Grobner basis. 



Example 4.11. We illustrate the concepts of paths, walks, and strolls on the ideal 

, This is shown in Figure [4j It is convenient to 
describe paths, walks, strolls, and hikes as terms of polynomials in A'[T+(M)], where 
the path V is represented by the term a-p. There are no paths from itlq. The only path 
from mi is c\, the paths from m2 are the terms of C2 + cJ + C2c}+C2, and the paths from 
m3 are the terms of C3+c];+C2+C3+C2c];+C3c}+C3C2+C3+C2+C3C2cj;+C3cJ+C3C2+C3c];. 
For i = 0, 1, 3, a walk from rrii is simply a path from mj. The walks from m2 are the 
paths from m2 as well as {clc\, c\). 

The only stroll from x^y to is c\. There is only the trivial stroll from x^y^. 
The strolls from x^y^ to x^ are c^, and c\c\c\. For the more complicated strolls it 
is convenient to define to be the polynomial whose terms are walks from j(m) 
of length £ (the ^-homogeneous part of the walk polynomials computed above), and 
to define Sm,s to be the polynomial whose terms are strolls from m to s. Then 
5^2y4_^6 = W^2 i + Wl^^S^^y^^^ + iS^iy3^^& = 2cl4 + 4c\ + 2c\c\ + 2c\c\[c\)^ + 



M = (x , X y, X y , y ) of Example 4.3 
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Figure 4. The upper left picture shows the path clc\ from m2 and 
the paths c|cj and C3C2C} from m^; the upper right picture shows the 
walk c\c\c\ from 777.2; the lower left the stroll c\c\c\c\c\ from xy^\ the 
lower right the hike 'c\c\c\c\c\c\ from x^y to . 



"73. 


























"72 












































V 

■mi 


























mo 






Let 



c\4 + cl{c\f + {c\)\c\f^n<l 



^t.^Sx^y^x' ' ^^^^ 



+ W^y5 S^^yS ^^^^ 
6C3C2C1 + C3C2 + 3C2C2C1 + 4C3C2C2 + 2C3C2(C]^) 

+3{cinc\)' + ^ciciicir + 2ci{cincir + 2icirci 

+clclc\ + 2{ciycl{c\y + clcl{c\y + 2clclc\ 
+24(4)^(cl)^ + (4)^c^ + (4)^(cl)^ + ci(cl)2 
+2cl{c] 



+ cl(c]f + cl(c]^' 



Aii = {m a monomial | tti -< and deg(777) = deg(777i)}, 



where ?77j is as in Definition |4.1 
Lemma 4.12. We have 



m. 



V 



E 



mi to m 



a-p 



777. 



Proof. We proceed by induction on i. For i = 0, we have Aii = and /o = 7770. 
The coefficient of 777 in fj is the coefficient of ^^^^^777 in plus the sum over all 

significant positive arrows originating at 77ij of cf times the coefficient of 



1 V ^ ^ 



777 



in /j(^.r^). By induction, the former corresponds to the paths of the form b) (f), and 
the latter to the paths of the form b) (|) and a). □ 
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Lemma 4.13. Let % = {s e Mi \ s ^ M} and 

f 

g. = mi + '^ ^ aw 

sSTi \ W walk from 
\ rrii to s 



S. 



J 



Then {g^, . . . ,ge} is a reduced Grobner basis for the ideal I^{M) of Definition 4-2 



Proof. We first prove that each gi lies in the ideal (/o, . . . , /e). 

Let A^j \ 7i = {ui . . . , Ut}, with ui >~ ■ ■ ■ >~ Ut- We let Uk = {ui, . . . , Uk} and 
[/o = 0. A walk W = (Pi, ...,Vd) is a called a fc-wa/A; if mi/(^i)+-+^(^^) G f/fc for 
1 ^ J ^ — 1- Note that we do not require rriir^^^^ to be contained in f/^. A 0-walk 
is a path, and a t-walk is a walk. 

For ^ A; ^ t we let 



hk = mi+ 



E 



W k-walk from 
mj to m 



where the inner sum is over all A;-walks from to m. Note that Hq = fi and ht = gi. 
Now for A; ^ 1, we have 



hk-i - fj{uk) 



Uk 



Ctyv 



.W{k- l)-walk 
y from rrii to / 



( 



mi+ ^ 



\ 



/ 



. W (A: - l)-walk 
y from rrii to m J 



m 



\ 



J2 «p 

V path from 



m 



i^iiu^) to m 



Uk 



hi 



+ E 



( 



E 



W (fc - l)-walk 
from m; to m 



\ 



Q-VV 



. W (fc - l)-walk . 
\ from rrii to / 



E 



Op 



"P path from 
"""i("fc) 



E 



O-VV 



. W (fc - l)-walk . 
y from rrii to Uf^ J 



I 



m 



where the second-to-last equality follows from the fact that the coefficient of 
cancels, and the last follows from the definition of a walk. It follows that g^ = 
ht e (/o,---,/e)- Since {in^{go), . . . ,in^{ge)) = M = (in^(/o), . . . , in^(/e)) and 
{/o, . . . , fe} is a Grobner basis for I^{M) by Theorem 4.5, it follows that {go, . . . , ge} 
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is a Grobner basis for I^{M). The only monomials occurring in Qi are rrii and 
standard monomials, so {go, ■ ■ ■ ,ge} is a reduced Grobner basis. □ 

Lemma 4.14. Fix m G M . Let Tm denote the set of monomials s ^ M of the same 
degree as m with s -< m. Then 



m 



saTm \ S stroll from , 
\ m to s / 



s mod/^(M). 



Proof. We proceed by induction on the number of monomials m' & M with deg(m') = 
deg(m) and m' ^ m. The base case is when m is the smallest monomial of its degree 
in M with respect to -<. Note that in this case all monomials occurring in ^ 9j{m) 
other than m are standard monomials, so we have 



m 



m 



9j{m) 



m 



■j{m) 



E 

=mm' /mj^^f,m'eTm^^^-^ 



\ 



E 



W walk from 
\ ™i(m) to m' 



S. 



J 



Note that since m is the smallest monomial of its degree in M, a stroll from m to a 
standard monomial s is the same as a walk, and the base case follows. Now suppose 
that the claim is true whenever there are fewer smaller monomials in M of the same 
degree. Then 



(2) 



m 



m — 



9j{m) 



m 



j{m) 



-^2— m",m"e7;„., , 



E 



aw 



W walk from 



\mj{m) 



to m — - 



m 



J 



where m' -< m. If m' is standard, then a walk from m to m' is a stroll. If m' G M, 
by induction we have 



(3) 



m 



E 



E 



as 



s67^/ \ iS stroll from 
\ m' to s 



s mod /^(M). 



Now a walk from niji^m) to m' "^ii'"^ 



occurring in ^ combines with a stroll from m' 
to s occurring in ([s]) to give a stroll from m to s. As every stroll occurs in this way, 
the claim follows. □ 

Theorem 4.15. Fix a 7? /TjC- grading and a term order -< on K[x,y\. Let M,N C 
K[x,y] be monomial ideals with Hilhert function H. Suppose M > N with respect to 



the partial order of Definition 2^ induced by -<. For a minimal generator n of N , 
and s a standard monomial for M with deg(m) = deg(s), let 



J2 aneK[T+{M),T^iN)]. 



H hike from n to s 
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Then the ideal for the edge-scheme E{M,N) parameterizing one- dimensional torus 
orbits containing M and N is given by 

I{M, N) = (-F(n,s) I n a, minimal generator of N,s ^ M, deg(n) = deg(s)). 



to the 
ilil to 



Proof. The theorem follows from applying the ideas of |AS05t Algorithm 5 
reduced Grobner basis {gi} for I^{M) of Lemma 4.13 and using Lemma 
reduce the Grobner basis {/j} for /_<opp(iV). 

The edge scheme E{M, N) is the scheme-theoretic intersection C^(M) nC^opp(A^). 
This equals the fiber product C^{M) y<mc{H)C-^opp[N). Thus to show that E{M, N) = 
Spec{K[T+{M),T_{N)]/I{M,N)), it suffices to show that the subscheme C of 
Spec(ir[T+(M),T_(A^)]) = C^(M) x C^opp(Ar) defined by I{M,N) equals this fiber 
product. 

To do this, we show that C satisfies the universal property of the fiber product. 
Indeed, let iM and zat be the inclusion morphisms of C^(M) and C^opp(A^) into 
Mc{H). Suppose two morphisms (^m : Spec(i?) — )■ C_<(M) and (j)N '■ Spec(i?) — )■ 
C^opp(iV) satisfy im ° (t^M = ° (pN- Let : Spec(i?) — )■ Spec(i^'[T+(M), T_(A^)]) be 
the product 0m x (p^. We will show that 0* (F(n,s)) = for all pairs (n, s), which 
shows that factors through C with (pM = Pi ° <P and 0Ar = p2 ° 0, as required. 

To see this, let Im ^ R[x, y] be the ideal of the pull-back of the universal family on 
C^(M) to Spec(i?), and let 1^ C R[x, y] be the ideal of the pull-back of the universal 
family on C_<opp(iV) to Spec(i?). The ideal Im is generated by the polynomials (p\f{gi) 
and the ideal In is similarly generated by (f)*j^{fi). Our assumption that the induced 
maps to Elc(-ff) coincide imply that Im = In- 

Fix a minimal generator n = Ui oi N. Let Mi = {n' G Mon{K[x,y]) \ n' -<°pp 
Ui and deg(?T,') = deg(?T,i)}. 

Then for the generator /j of /-<;opp (A^), we have 

/ \ 



E 

h fr( 

for 

/ 



a-p 



V path from 
\ni to n for ^°pp / 



n 



s standard monomial \ n nu 
for M,deg(s)=deg(ni) \ rii 



"H hike from 



s + g, 



to s 



J 



where g G I^{M). 

By the definition of the multigraded Hilbert scheme, the i?-module {R[x,y]/lM)a 
is locally free of rank II{a), where a = deg(nj). Since M G Elc(-ff), there are II{a) 
standard monomials of M of degree a. We claim that the standard monomials s 
of M of degree a span {R[x,y]/ lM)a- If not, there is / = ^ Cmm G R[x,y]a, where 
Cm & R and the m are monomials that are not in the span of the standard monomials 
modulo Im- We can choose this polynomial to have m' = max_.{m : 7^ 0, m G M} 
as small as possible. Choose i so that rrii divides m'. Then / — Cm'm' /mi(j)\j{gi) is 
a polynomial with smaller such maximum, so can be written in the desired form. 
But then the fact that (f)\^{gi) G Im gives a contradiction. For a prime P of R the 
i?p-module {Rp[x,y]/RplM)a is free of rank II{a), so the spanning monomials must 
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be a basis, and thus have no relations between them. Since 4>%{fi) ^ In = Im and 
(p*M{g) G Im, we have '^(p*{F(^ni,s))s G Im, where the sum is as above over the set of 
s ^ M with deg(s) = deg(nj). 

This means that the image of ^ (j)*{Fn-^s,)s G Rp[x, y] in each locahzation at prime 
P oi R must vanish, and so 'P*{Fn^.s)s = in R[x, y\. This means that (f)*{Fni,s) = 
as required. □ 



Example 4.16. Let M = {x^,x^y,x^y'^,y^) be the ideal from Example 4.11 and 
let = {x^,x^y,x'^y'^,y^). We order the generators for with respect to -<°pp, and 
denote the significant arrows by by . We have uq = y^, rii = x'^y'^, n2 = x^y, = x^, 
and the significant arrows are c\,cl,C2- So the paths from x^y are cJ,cf,C2. Then 



\x^y,x^) — + cfc2 + C1C2C1C1 + d^SxyS^: 



Not all polynomials look this complicated. For example, -F(x2j/2 3,^3) = c\ + cf{cl + 
cl + c\). 

Remark 4.17. There can be significant cancellation in the equations F(_n,s) for 



E{M,N) given in Theorem 4.15, It would be interesting to have a positive for- 
mula for these polynomials. For example, this would let us approach the question, 
asked in |AS05j . of whether the T-graph depends on the characteristic of the field 
when K is algebraically closed. 



5. Examples 

In this section we consider four different examples of T-graphs on multigraded 
Hilbert schemes. 



5.1. The T-graph of Hilb^(A2). . 

The first nontrivial case of the T-graph of a multigraded Hilbert scheme is the 
Hilbert scheme of four points in A^. The torus-fixed points in this case correspond 
to monomial ideals in K[x,y] with four standard monomials, or equivalently to par- 
titions of four. There are five such ideals/partitions: 

(1) 4: 

(2) 3 + 1: {x^xy,y^), 

(3) 2 + 2: {x',y^), 

(4) 2 + 1 + 1: {x^,xy,y^), 

(5) 1 + 1 + 1 + 1: {x,y^). 

Using this numbering, the edges of this graph are then 

{(1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5)}. 

Most of these edges are one-dimensional. We list them in the following table, where 
the parameter a can be any nonzero element of K. 
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Edge 


c 




ideal 


(1,2) 


(1 


-3) 


{x'^, y — ax'^) 


(1,3) 


(1 


-2) 


{x*, y — ax^) 


(1,5) 


(1 


-1) 


{x*, y — ax) 


(2,3) 


(1 


-1) 


{x^, xy — ax^, y"^) 


(3,4) 


(1 


-1) 


{x^, y"^ — axy) 


(3,5) 


(2 


-1) 


{x^, y"^ — ax) 


(4,5) 


(3 


-1) 


{x^, xy, y^ — ax) 



The interesting edge is the one joining the second and fourth ideals indicated by 
the black triangle. It consists of the ideals 

{x^,xy — ax"^, y"^ — (a^ + b)x'^), 

for any value of a, 6 G K* with a ^ IP. Note that the edges (2,3) and (3,4) live in 
the closure of this edge (by letting h = — or a — )■ cxd respectively). This is shown 
in Figure [5j 

5.2. The T-graph of two points in P^. We now consider the case of the Hilbert 
scheme of two points in P^. As a multigraded Hilbert scheme this corresponds to 
requiring the Hilbert function to be h{0) = 1, h{l) = 3, and h{i) = 2 for i ^ 2 
for ideals in K[xo,xi,X2]- The T-graph has nine vertices, which we label by the 
saturations of the corresponding monomial ideals, as these have fewer generators. 
Explicitly, for an ideal M G Hilbg, we label the vertex by (M : (xq, Xi, X2)°°). We 
can recover M from its saturation by taking the ideal generated by the degree-two 
part of the saturation. The nine saturated ideals are: 

1 {xo,XiX2) 2 (xi,a;2a;3) 3 {x2,XoXi) 

4 {xo,xl) 5 {xo,xj) 6 {xi,xl) 

7 {xuxD 8 {x2,xj) 9 {x2,xl) 

The T-graph then has 18 edges. Up to the Ss-symmetry, these are the pairs: 
{((xcxixa), {xi,XoX2)), ((xo,XiX2), {xo,xl)), i{xo,xl), {xi,xl)), i{xo,xl), {xo,xl)), 
((xo, xl), {x2, xf))}. This is shown in Figure [6] The shaded triangles indicate that the 
edges joining ideals 4 and 5, joining 6 and 7, and joining 8 and 9 are two dimensional, 
and have the third vertex of the respective triangles in their closure. For example. 
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4 5 




7 

8 



Figure 6. The T-graph of 2 points in P^. 

ideals in the edge joining vertices 4 and 5 have the form (xq, XqXi, XoX2,x'l + axiX2 + 
hx\) for a,b e K with b ^0. 

5.3. The T-graph of Hilb^(A^). . 

The Hilbert scheme of 8 point in has two irreducible components, of dimensions 
32 and 25, which intersect in a scheme of dimension 24. See |CEVV09] for more 
details. The T-graph of this Hilbert scheme has 684 vertices, and 9278 edges. All 
vertices lie on the component of dimension 32. This data can be found in the package 
TEdges [Macllj . 

5.4. Small Hilbert schemes of points in the plane. We list here the data for 
the Hilbert schemes Hilb'^(A^) for small values of d. This illustrates the use of our 
necessary condition in this range. 



d 


# ideals 


# pairs 


# pairs 


# pairs (M, A^) 


# pairs (M, A^) 


# edges 




M 


(M,iV) 


M <N 


with an arrow 


with an arrow map 












map 


on the duals 




4 


5 


10 


8 


8 


8 


8 


5 


7 


21 


15 


15 


15 


15 


6 


11 


55 


37 


37 


37 


37 


7 


15 


105 


55 


52 


52 


52 


8 


22 


231 


100 


99 


99 


99 


9 


30 


435 


170 


166 


166 


166 


10 


42 


861 


291 


280 


280 


280 


11 


56 


1540 


411 


401 


401 


401 


12 


77 


2926 


688 


663 


663 


663 


13 


101 


5050 


957 


918 


918 


918 


14 


135 


9045 


1524 


1446 


1446 


1446 


15 


176 


15400 


2203 


2076 


2076 


2076 


16 


231 


26565 


3218 


3033 


3031 


3031 


Remark 5.1. 


This table 


was created with the Macaulay 2 package TEdge 


s [Macllj 



For d ^ 15 the edge code was run independently from the partial order and arrow- 
map code, so the containment of the set of edges in the set for which there exist 
arrow-maps gives a check on the code. This was not possible for d > 15 for memory 
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usage reasons. While this table shows that the necessary conditions of Theorem 1.3| 
are sufficient for small d in Hilb'^(A^), we caution that 16 points is still comparatively 
small for this problem, so do not regard this as strong evidence of the condition being 
sufficient, particularly in light of Example |3. 6 
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